Double Ramp Loss Based Reject Option Classifier
نویسندگان
چکیده
The performance of a reject option classifiers is quantified using 0 − d − 1 loss where d ∈ (0, .5) is the loss for rejection. In this paper, we propose double ramp loss function which gives a continuous upper bound for (0 − d − 1) loss. Our approach is based on minimizing regularized risk under the double ramp loss using difference of convex programming. We show the effectiveness of our approach through experiments on synthetic and benchmark datasets. Our approach performs better than the state of the art reject option classification approaches.
منابع مشابه
Sparse and Robust Reject Option Classifier using Successive Linear Programming
In this paper, we propose a new sparse and robust reject option classifier based onminimization of l1 regularized risk under double ramp loss Ldr,ρ. We use DC programming to find the risk minimizer. The algorithm solves a sequence of linear programs to learn the reject option classifier. Moreover, we show that the risk under Ldr,ρ is minimized by generalized Bayes classifier in the reject optio...
متن کاملOptimizing the Classification Cost using SVMs with a Double Hinge Loss
The objective of this study is to minimize the classification cost using Support Vector Machines (SVMs) Classifier with a double hinge loss. Such binary classifiers have the option to reject observations when the cost of rejection is lower than that of misclassification. To train this classifier, the standard SVM optimization problem was modified by minimizing a double hinge loss function consi...
متن کاملReject-Optional LVQ-Based Two-Level Classifier to Improve Reliability in Footstep Identification
This paper reports experiments of recognizing walkers based on measurements with a pressure-sensitive EMFi-floor. Identification is based on a twolevel classifier system. The first level performs Learning Vector Quantization (LVQ) with a reject option to identify or to reject a single footstep. The second level classifies or rejects a sequence of three consecutive identified footsteps based on ...
متن کاملRejection strategies for learning vector quantization
We present prototype-based classification schemes, e. g. learning vector quantization, with cost-function-based and geometrically motivated reject options. We evaluate the reject schemes in experiments on artificial and benchmark data sets. We demonstrate that reject options improve the accuracy of the models in most cases, and that the performance of the proposed schemes is comparable to the o...
متن کاملA Two-Stage Classifier with Reject Option for Text Categorisation
In this paper, we investigate the usefulness of the reject option in text categorisation systems. The reject option is introduced by allowing a text classifier to withhold the decision of assigning or not a document to any subset of categories, for which the decision is considered not sufficiently reliable. To automatically handle rejections, a two-stage classifier architecture is used, in whic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015